RESIDUALLY FINITE ACTIONS AND CROSSED PRODUCTS 
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Abstract. We study a notion of residual finiteness for continuous actions of discrete groups on 
compact Hausdorff spaces and how it relates to the existence of norm microstates for the reduced 
crossed product. Our main result asserts that an action of a free group on a zero-dimensional 
compact metrizable space is residually finite if and only if its reduced crossed product admits 
norm microstates, i.e., is an MP algebra. 



1. Introduction 

Finite-dimensional approximation is a ubiquitous notion in the structure theory of C*-algebras, 
and it appears in a variety of different ways through properties hke nuclear ity, exactness, qua- 
sidiagonality, and the existence of norm microstates (i.e., being an MF algebra) [TT]. Given that 
reduced crossed products by actions of countable discrete groups on compact metrizable spaces 
play an important role as examples and motivation in the study of C*-algebras, one would like 
to understand the extent to which various forms of finite-dimensional approximation in such 
crossed products are reflections of finite approximation properties at the level of the dynamics. 

Nuclearity and exactness are essentially measure-theoretic concepts and do not reflect any- 
thing intrinsically topological in the dynamics. Indeed nuclearity of the reduced crossed prod- 
uct is equivalent to the amenability of the action, which can be expressed in purely measure- 
dynamical terms [l] , while exactness of the reduced crossed product is equivalent to the exactness 
of the acting group Thm. 10.2.9], which can be characterized by the existence of an amenable 
action of the group on a compact metrizable space. 

On the other hand, quasidiagonality and the existence of norm microstates both involve 
the matricial approximation of multiplicative structure and are thus topological in nature, and 
their precise relation to the dynamics is for the most part poorly understood. Actually much 
of the difficulty stems from the group itself, as anything but the simplest geometry in the 
Cayley graph can cause severe complications for an operator analysis based on perturbations, 
and obtaining a topological understanding of the reduced crossed product amounts in part to 
knowning something about the reduced group C*-algebra, which sits inside the reduced crossed 
product in a canonical way. For free groups on two or more generators it is a deep theorem 
of Haagerup and Thorbj0rnsen that the reduced group C*-algebra is MF [2T]. For countable 
discrete groups G, if the reduced group C*-algebra C^{G) is quasidiagonal then G is amenable 
[22], while C^{G) is residually finite-dimensional if and only if G is residually finite and amenable 
|14^ Cor. 4]. Not much else seems to be known however about quasidiagonality and the existence 
of norm microstates for reduced group C*-algebras. 

One important dynamical setting in which we do have a complete understanding of quasidi- 
agonality is that of integer actions. Pimsner showed in [31j that for a self-homeomorphism of 
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a compact metrizable space the following are equivalent: (i) the homeomorphism is pseudo- 
nonwandering (i.e., chain recurrent), (ii) the crossed product is embeddable into an AF algebra, 
(iii) the crossed product is quasidiagonal. Already though for Z^-actions it is not clear what 
dynamical condition should correspond to quasidiagonality. Lin succeeded however in showing 
that, for actions of Z*^ where d > 1, embeddability of the crossed product into a simple AF 
algebra is equivalent to the existence of an invariant Borel probability measure of full support 
|26j . It is also known that almost periodic actions of certain amenable groups produce qua- 
sidiagonal crossed products [30]. Note that in all of these cases the reduced and full crossed 
products coincide and are nuclear due to the amenability of the acting group, and that a nuclear 
C*-algebra is quasidiagonal if and only if it admits norm microstates, i.e., is an MF algebra. 

The goal of the present paper is to initiate a dynamical study of the MF property in reduced 
crossed products that is primarily targeted at actions of free groups. Such a program owes 
its very possibility to the Haagerup-Thorbj0rnsen result cited above which establishes the MF 
property of the reduced group C*-algebras of free groups on two or more generators, a conclusion 
whose validity is still unknown for the vast majority of nonamenable groups. For actions of a 
countable discrete group G on a compact metric space X we define a dynamical version of 
residual finiteness for groups, which we again call residual finiteness (Definition 12. ip . and our 
main result asserts that, when G is free and X is zero-dimensional, the action is residually finite 
if and only if the reduced crossed product is an MF algebra (Theorem I3.10p . 

For G = Z residual finiteness is the same as chain recurrence and the situation reduces to 
a special case of the equivalence of (i) and (iii) in the statement of Pimsner's theorem above. 
Pimnser showed in |31 1 Lemma 2] that, for a Z-action, chain recurrence is equivalent to every 
open set being topologically incompressible, and he establish the implication (iii)^(i) by using 
compressibility to construct a nonunitary isometry in the crossed product as an obstruction 
to quasidiagonality. For a free group with r > 2 we do not have an analogue of this non- 
compressibility characterization for residual finiteness, and so our proof that an F^-action on a 
zero-dimensional space is residually finite if the reduced crossed product is MF must proceed by 
different means. The idea is to directly extract the finite approximations of the action from the 
existence of norm microstates. To carry out the required perturbation arguments we need to be 
able to work with projections, which explains our hypothesis that X is zero-dimensional. 

A residually finite action of G on X is, roughly speaking, one that approximately admits 
extensions consisting of actions of G on finite sets, i.e., there are actions of G on finite sets which 
map into X approximately equivariantly with approximately dense image (see Section [2]). This 
can be viewed as a topological analogue of soficity for actions preserving a Borel probability 
measure, in which the approximations are measured in 2- norm and the maps into X must 
approximately push forward the uniform measure to the given measure on X. One can count 
the exponential growth of the number of such approximately equivariant maps up to some 
observational error to define a notion of entropy (see [H |25] and especially Sections 2 and 3 of 
[24]) and this is one motivation for the study of finite dynamical approximations. It can be shown 
that all measure-preserving actions of Fr on a standard probability space are sofic (see [7j ) , and 
that the von Neumann algebra crossed product of such actions admit tracial microstates, i.e., 
embed into the ultrapower of the hyperfinite IIi factor (use [lO]). So residual finiteness in our 
topological context can be thought of as playing the role of measure-preservingness, while the 
MF property (existence of norm microstates) is the analogue of embeddability into (existence 
of tracial microstates) . Note however that in our setting one of the main points is to show that 
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the MF property implies residual finiteness, while in the von Neumann algebra case there is 
nothing to prove in this direction. 

After introducing residually finite actions in Section O we show in the first part of Section [3] 
that such actions give rise to an MF reduced crossed product whenever the reduced group 
C*-algebra of the acting group is MF. In fact we prove this more generally in Theorem 13.41 for 
actions on arbitrary separable C7*-algebras which are quasidiagonal in the sense of Definition [321 
Using this fact we then proceed in the second part of Section [3] to establish the equivalence of 
residual finiteness and the MFness of the reduced crossed product in the case of a free group 
acting on a zero-dimensional compact metrizable space (Theorem I3.10p . Motivated by recent 
work of R0rdam and Sierakowski on paradoxical decompositions in the context of continuous 
actions on the Cantor set and purely infinite crossed products [Mj ) we examine in Section H] how 
paradoxical decomposability fits into our discussion of residual finiteness at the other extreme. 
Section [5] gives a list of characterizations of residual finiteness for minimal actions of free groups 
which incorporates paradoxical decomposability among other phenomena. In Section [6] we use 
spaces of probability measures to construct, for every nonamenable countable discrete group, an 
example of an action which is not residually finite although its restriction to any cyclic subgroup 
is residually finite. Finally, in Section [7| we revisit integer actions and observe in this case, 
combining arguments and results from [22^ [3l [T6]. that the following conditions are equivalent: 
(i) the crossed product is a strong NF algebra, (ii) the 0£oo invariant of the crossed product is 
1, and (iii) there is collection of transitive residually finite subsystems with dense union. 

We remark that Margulis and Vinberg defined in [29] a nontopological notion of residual 
finiteness for actions in which the maps in the finite modelling go in the other direction. 

We round out the introduction with a few words about notational convention. Throughout 
the paper G will always be a countable discrete group, with extra hypotheses added explicitly 
whenever appropriate. Actions of G on a compact Hausdorff space X will often be unnamed, 
in which case simply write G r\ X, and they will always be expressed using the concatenation 
(s, x) I— > sx for X € X and s (z G. When necessary we will refer to actions by means of a 
symbol such as a, in particular when we need to talk about the induced action on C{X), which 
will actually be expressed using this symbol, i.e., as{f){x) = f(s~^x) for / € C{X), x £ X, 
and s G G. We write A for the left regular representation of G on i2iG). The reduced crossed 
product of a continuous action G r\ X will be written G{X) yi\G and the reduced group G*- 
algebra of G will be written G^{G). The canonical unitary in G{X) xixG or G^{G) associated 
to a group element s will invariably be denoted by Us- For background on crossed products and 
group C*-algebras, especially from the kind of finite-dimensional approximation viewpoint of 
this paper, we refer the reader to [TT] . 

For a compact Hausdorff space we write Mx for the space of Borel probability measures on 
X equipped with the weak* topology, under which it is a compact Hausdorff space. Whenever 
convenient we will simultaneously regard elements of Mx as states on C{X). The unitary group 
of a unital C*-algebra A will be written U(^). 
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2. Residually finite actions 

Definition 2.1. A continuous action of G on a compact Hausdorff space X is said to be 
residually finite if for every finite set F G and neighbourhood e of the diagonal in X x X 
there are a finite set E, an action of G on E, and a map : E X such that C(-^) is e-dense 
in X and sC{z)) G e for all z € and s G F. 

Note that if S is a generating set for G then to verify residual finiteness it is sufficient for F 
in the definition to be quantified over all finite subsets of S by uniform continuity. 

We will mostly be interested in actions on compact metrizable spaces, in which case residual 
finiteness can be expressed in terms of a given compatible metric. Indeed if X is metrizable in 
the above definition and d is a compatible metric on X then residual finiteness is the same as 
saying that for every finite set F G and e > there are a finite set E, an action of G on E, 
and a map ( : E ^ X such that C(-^) is e-dense in X and d{(^{sz), sC{z)) < e for all z € and 
s€F. 

Note that if G admits a free residually finite continuous action on a compact metrizable space, 
then G must be a residually finite group, as is easy to see. Indeed this is the motivation for our 
terminology in the dynamical setting. 

In the case G = Z, residual finiteness is equivalent to chain recurrence, as explained at the 
beginning of Section [3 

If X has no isolated points then a simple perturbation argument shows that in Definition 12.11 
we can always take the set to be a subset of X and the map : E X to he the inclusion. 
However, for general X this is not possible, as the following example demonstrates. For each 
i = 1,2,3 take Xi to be a copy of Z and consider the two-point compactification Xi U {yi,Zi} 
where yi and Zi are the points at — oo and -l-oo. Let Z act on Xi U {yi, Zi} so that it translates 
Xi via addition and fixes yi and Zi. Now define X by taking the quotient disjoint union of the 
sets Xi U {yi,Zi} for i = 1,2,3 which collapses each of the sets {zi, 2/2,2/3} and {7/1,22, -23} to 
single points. 

The following proposition shows that in the definition of residual finiteness it is enough to 
verify the e-density condition in a local way. 

Proposition 2.2. A continuous action of G on a compact Hausdorff space X is residually finite 
if and only if for every x (z X , finite set F Q G, and neighbourhood e of the diagonal in X x X 
there are a finite set E, an action of G on E, and a map C, : E ^ X such that x lies in the 
£ -neighbourhood of ({E) and {({sz), sC{z)) G e for all z G E and s € F. 

Proof. For the nontrivial direction, given a finite set F Q G and neighbourhood s of the diagonal 
in X X X take, for every x in some finite e-dense set D X, a finite set Ex and an action of 
G on Ex, and a map ■ ^ X such that x lies in the e-neighbourhood of Cx{Ex) and 
(Cx(s-z), sC,x{z)) € e for all z ^ Ex and s £ F. Now set E = \JxeD define (^^ : E ^ X so 

that it restricts to Cx on Ex for each x € D. Then C{E) is e-dense in X and {^{sz), s({z)) G e 
for all 2: S F and s & F, verifying residual finiteness. □ 

Proposition 2.3. Let X be a compact Hausdorff space and G r\ X a residually finite continuous 
action. Then there is a G -invariant Borel probability measure on X. 

Proof. Let A be the net of pairs {F, e) where F is a finite subset of G and e is a neighbourhood of 
the diagonal in X x X and the order relation [F\ e') >~ (F, e) means that F' D F and e' C e. For 



RESIDUALLY FINITE ACTIONS 



5 



a given (F, e) E A there exist, by residual finiteness, a finite set D, an action of G on E, and a 
map C : S — 7- X such that {((sz), sC{z)) G e for all 2; G ii^ and s € -F, and we define fiF,e to be the 
pullback under C. of the uniform probability measure on E, i.e., ^f,£U) — \^\~'^ Z^zgs 
for / € C'(X). Now take a weak* limit point of the net {f^F.e}{F,e)&!vi which is easily verified to 
be a G-invariant Borel probability measure on X. □ 

Example 2.4. Suppose that G is residually finite. Let X be a compact Hausdorff space. Then 
the Bernoulli action G r\ given by s{xt)teG = {xs-'>-t)teG is easily seen to be residually finite. 

Example 2.5. Let / be an element in the group ring ZG. Then G acts on ZG/ZGf by left 
translation, and this gives rise to an action Of of G by automorphisms on the compact Abelian 

dual group Xj := XG/ZG/. When / is equal to d times the unit for some d £ N we obtain the 
Bernoulli action G r\ {1, . . . , d}^ . Suppose now that G is residually finite and / is invertible as 
an element in the full group C*-algebra G*{G). Then the action a/ is residually finite. Indeed 
in this case the points in Xj which are fixed by some finite-index normal subgroup of G are 
dense in Xj, which can be seen as follows. Let -ff be a finite-index normal subgroup of G. 
Then the canonical surjective ring homomorphism tth '■ ^G — >• ^^{G/H) induces a surjective 
ring homomorphism 'LG/'LGf — )• ^{G / H) /^^{G / H)'KH{f) which in turn induces an injective 
group homomorphism Xj^^(j) ^ Xj. Note that X^^f^j-^, identified with its image in Xj, is equal 
to the set of points in Xf which are fixed by H. It thus suffices to show that Une.ir "'^"■//(Z) 
is dense in Xf where ^ denotes the collection of finite-index normal subgroups of G. This 
happens precisely when the natural homomorphism 'LG/'LGf — > YIh^m" "^(G/H) /L{G / H)'K}{{f) 
is injective. To verify this injectivity, let g be an element in the kernel. Then for every H G M' 
there is a wh G L{G/H) such that irnig) = wht^hH)- Since / is invertible in C*(G), wh 
is unique and its ^2-norm is bounded above by some constant not depending on H. Now if 
Hi,H2 G and Hi C H2 then the image of whi in L[G/H2) under the canonical map 
L{G/Hi) —7- LiGjK'i) is equal to it^Hj) so we can define the projective limit of the wu as an 
element w in 'Lp . Then g = wj. Moreover, w lies in (.2{G) because the ^2-iiorms of the wh are 
uniformly bounded, and so w has finite support since it takes integer values. Therefore g G LGf 
and we obtain the desired injectivity. 

We remark that when / is invertible in (.i{G) and {Gi}'^i is a sequence of finite-index normal 
subgroups of G with fl^i U£j = {e}, the measure entropy of a/ with respect to the Haar 
measure and the sofic approximation sequence S arising from {Gj}^^ is equal to the exponential 
growth rate of the number of Gj-fixed points and to the logarithm of the Fuglede-Kadison 
determinant of / in the group von Neumann algebra of G [8j. This is also true for the topological 
entropy with respect to E more generally whenever / is invertible in the full group G*-algebra 
[25]. 

3. Residually finite actions and MF algebras 

A separable G*-algebra is said to be an MF algebra if it can be expressed as the inductive 
limit of a generalized inductive system of finite-dimensional G*-algebras [6l Defn. 3.2.1]. This is 
equivalent to the embeddability of A into nJS=i ^k^/ ®^=i -^fcn some sequence {kn}'^=i in 
N [H Thm. 3.2.2], as well as to the existence of norm microstates (see Section 11.1 of [H]). The 
following characterizations are tailored for our purposes. 

Proposition 3.1. Let A he a separable G* -algebra. The following are equivalent. 
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(1) A is an MF algebra, 

(2) for every e > and finite set Q A there are a A; G N and a * -linear map (p : A ^ 
such that \\ip{ab) — (p{a)ip{b)\\ < e and | ||¥'(a)|| — ||a|| | < e for all a,b £ ^l, 

(3) there is a dense * -subalgebra Aq of A such that for every e > and finite set C 
there are a k G N and a * -linear map if : Aq ^ such that \\(p{ab) — ip{a)ip{b)\\ < e 
and I II (/'(a) II — ||a|[ | < e for all a,b G Q. 

Moreover, if A is unital then the maps ip in (2) and (3) may be taken to be unital. 

Proof. (1)^(2). By Proposition 2.2.3(iii) of [6j, A embeds into n^r=i ^k„/®n=i ^^fcn for some 
sequence {kn}'^^i in such a way that for each a G A one has hm„^oo llo^rall = ||a|| foi" every 
(on) € 7r~^({a}) where vr : J^;^ M^^ — )• Ha ^k„/ ®\ ^k„ is the quotient map. Take a hnear map 
tp : A rinLi such that tt o ip = ^. We may assume ip to be *-hnear by replacing it with 
a I— 7> {ip{a) + V'(a*)*))/2 if necessary. For each n let V'n : ^ — ^ be the composition of ip with 
the projection onto the nth factor. Then we have lim„_>.oo ||V'n(a)|| = ||«|| and lim„_^oo W^Pnio-b) — 
'0n(«)'0n(^)|| = for all a,b & A, from which (2) follows. 

(2) ^(3). Trivial. 

(3) =^(1). Since A is separable there is an increasing sequence r^i C C • • • of finite subsets 
of Aq such that (J5^i is a dense *-subalgebra Ai of A. For each n e N take a A;„ G N and a 
*-linear map ipn '■ Aq ^ M^^ such that \\ipn{ab) — (/?„(a)(/3„(6)|| < e and |||(/?„(a)|| — ||a||| < e for 
all a, b G n^. Now define a map 9 : A ^ n^=i ^fcn/ 0^=1 by composing a ^ (^„(a))^^i 
with the canonical projection map JlJ^Li ^k„ Y\^=i ^k„/ Then 9 is isometric and 
multiplicative, and hence extends to an injective *-homomorphism A — > HnLi -^fcn/©fcLi -^fc„) 
yielding (1). 

In the case that A is unital, note that in the proof of (1)=^(2) the embedding $ may be taken 
to be unital, since we can lift the image of the unit under $ to a projection (p„) in IlA-^fcn' 
producing an injective unital *-homomorphism from A to Pn^k^Pn/ ®'^=i PnMk^Pn- This 

enables us to arrange ip to be unital, so that each ipn is unital. It follows that the maps ip in 
conditions (2) and (3) may be taken to be unital. □ 

Note that the maps ip in Proposition 13.11 are typically not bounded. 

A C*-algebra is said to be quasidiagonal if it admits a faithful representation whose image is a 
quasidiagonal set of operators. Voiculescu showed that a separable C*-algebra A is quasidiagonal 
if and only if for every e > and finite set 0, C A there are a n G N and a contractive completely 
positive map tp : A ^ M„ such that \\<p{ab) — (p{a){p{b)\\ < e and ||99(a)|| > ||a|| —e for all a, & G 
[39j . Blackadar and Kirchberg showed that a separable nuclear C*-algebra is an MF algebra if 
and only if it is quasidiagonal [6l Thm. 5.2.2]. The reduced group C*-algebra of a free group on 
two or more generators is an example of an MF algebra which is not quasidiagonal |21j . 

Voiculescu's abstract characterization of quasdiagonality motivates the following definition, 
which extends the concept of residual finiteness to actions on noncommutative C*-algebras in 
view of Proposition 13. 3i We will formulate and prove Theorems 13.41 and 13.51 within this general 
noncommutative framework. 

Definition 3.2. Let a be an action of G on a separable C*-algebra A. We say that a is 
quasidiagonal if for every finite set C A, finite set F C. G, and e > there are an d G N, an 
action 7 of G on M^, and a unital completely positive map ip : A such that 

(1) \\<p{ab) - Lp{a)ip{b)\\ < e for all a,b e^l, 
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(2) ||(/:?(a)|| > ||a|| — e for all a G il, and 

(3) \\ip{as{a)) — js{^{a))\\ < e for all o G 17 and s e F. 

Note that the existence of a quasidiagonal action on A in the sense of the above definition 
implies that A is quasidiagonal as a C*-algebra. 

Proposition 3.3. Let a be a residually finite continuous action of G on a compact metrizahle 
space X. Then a is quasidiagonal as an action of G on G{X). 

Proof. Fix a compatible metric d on X. Let e > and let be a finite subset of C{X). By 
uniform continuity there is a (5 > such that \f{x) — f{y)\ < £ for all / G f2 and all points 
x,y £ X satisfying d{x,y) < S. By residual finiteness there are a finite set E, an action 7 of G 
on E, and a map : E ^ X such that C(-E') is 5-dense in X and d{C{s~^ z), s~^C(z)) < 5 for all 
z e E and s e F. Define if : C{X) C{E) by (/?(/) (z) = f{Q{z)) for ah / G C{X) and z £ E. 
Then is a homomorphism, and for all / G O and s (z F we have 

Mf)\\= sup |/(x)|> 11/11 -e 

and 

Masif)) - JsMfm = sup \f{s-\{z)) - f{as-'z)\ < e, 

showing that a is quasidiagonal. □ 

The proof of the following theorem is reminiscent of part of the proof of Theorem 7 in [31] . 

Theorem 3.4. Suppose that C^(G) is an MF algebra. Let a be a quasidiagonal action of G on 
a separable C* -algebra A. Then A ><SxG is an MF algebra. 

Proof. We view A as acting on a separable Hilbert space IK via some faithful essential represen- 
tation and A X A G as acting on [K £'^{G) in the standard way, as determined by aUs{C ^ ^t) = 
Q:^^(a)^ (8> Sst for a G A, s, t G G, and ^ G IK, where {6s : s G G} is the canonical basis of i^{G). 

Since a is quasidiagonal there exist, for each n G N, a positive integer /c^, an action 7„ of G 
on Mfc^, and a unital completely positive map (pn : A ^ so that 

(1) lim„_>oo \Wn{ab) - (/?„(a)(/?„(6)|| = for all a,6 G ^, 

(2) lim„_j.oo ||'/'n(fl)|| = ||a|| for all a G ^, and 

(3) lim^^oo \ Wn{ois{a)) - '^n,s{Vn{a))\\ = for all a G ^ and s G G. 

Note that if we view M^,^ as acting on L'^{M]^^,t) via the GNS construction with respect to the 
unique tracial state r, then the action 7 is implemented through conjugation by the unitaries Ws 
for s £ G defined by Wgxr] = ^s{x)rj where r] is the canonical cyclic vector. Thus by replacing Mj,^^ 
with B(L^(Mjt„ , r)) = M^2 and relabeling we may assume that there are unitary representations 

Wn-.G^ 11(^2") such that 

lim \\ipn{as{a)) - Wn,s^n{a)Wn = 
n— >oo ' 

for all a G A and s £ G. 

Let be a finite subset of the algebraic crossed product A XaigG, which by definition consists 
of sums of the form X^gg^ OgUg where F is a finite subset of G and each Og lies in A. Let 
e > 0. We will show the existence of a d G N and *-linear map /3 : A xi^ig G — >■ Md such that 
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||/3(cc') — /3(c)/3(c') II < e and |||/3(c)|| — ||c||| < e for all c,c! E Q.. This is sufficient to complete 
the proof by Proposition 13.11 

Regard M^^ as acting on £3" in the standard way. For S N we define the unital completely 
positive map $Ar : A ®'^=n ^k„ by 

$Ar(a) = {ipN{a),(pN+i{a), ...). 

Write Dn for the C*-subalgebra of 2(^2" ^2(G)) generated by Mk„ (8) 1 and the operators 
'UJn,s for s & G. Define a *-linear map Gat : A Xaig G — )■ 0^jv '-'y setting 

&N{aUs) = {(fN{a)wN,s (X) Xs,(pN+i{a)wN+i,s (X" As, . . . ) 

for a E A and s G G and extending linearly, which we can do since the subspaces Aus for s G G 
are orthogonal with respect to the canonical conditional expectation from A ><ixG onto A. We 
aim to show the existence of an G N such that 

(1) IIGiv(cc') - G^(c)Gjv(c')|| < e/2 for all c,c' G n, and 

(2) |||Giv(c)|| - ||c||| < e/2 for all c G O. 

Since is finite we can find an e' > such that, for all n G N and c G fi, if |||Gn(c)|p — ||c|p| < 
e' then |||G„(c)|| — ||c||| < e/2. Take a finite set F (1 G such that for every c G O we can write 
c = 'Y1is&f'^c,sUs where ac,s S A for each s & F. Set M = maXcg^^sgF ||q^c,s||- For each c G 
take a unit vector 77c in J{ (8) i'^{G) such that ||c|| < \\cr]c\\ + e'/2 and r/c = YlteK ^c,t for some 
finite set K C G and vectors (,c,t £ For notational simplicity we may assume K to be the 
same for all c G 1^. 

Take a 6 > such that (1 + 21^11X1)1^1^(5^ < e'/2. Since the unital completely positive maps 
(fn are asymptotically multiplicative and asymptotically isometric, by the version of Voiculescu's 
theorem which appears as Theorem 2.10 in ^ and stems from [35| we can find a G N and a 
unitary U : 4" ^ such that 

\\U^N{a-t\ae,s))U~^ - aJt\ac,s)\\ < - 

for all c G 0, s G F, and t ^ K. For s G G set Ws = {wn,s,'Wn+i,si . . . ) G ©^jv Affc,^. By the 
asymptotic equivariance of the maps ipk, we may assume that N is large enough so that 

||^iv(a7t^(«c,s)) - w*t^N{ac,s)wst\\ < 2 

and hence 

\\wstU^'^aJf^{ac,s) - ^Niac,s)wstU^^\\ < 6 

for all c G s G F, and t K. We may moreover assume that N is large enough so that 
||GAr(cc') — GAr(c)Giv(c')|| < e/2 for all c, c' G 0, since for a,b € A, and s,t G G we have 

\\QNiaUsbut) - @NiaUs)QNibut)\\ = sup \\ipniaas{b))wn,st - Vnia)Wn,sV^nib)Wn,t\\ 

n>N 

< sup \\{ipn{aas{b)) - ipn{a)ipn{as{b)))Wn,st\\ 
n>N 

+ sup \\(pn{a){ip{as{b))Wn,s - Wn,s^n{b))Wn,t\\, 
n>N 

where the last two suprema tend to zero as N ^ 00, and the subspaces Aus for s G G linearly 
span A xiaig G. 
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Let cGQ. Write U for the unitary operator from (0^jv 4" ) ® -^2 (G) to "K 012(0) given by 
C/(C <S) St) = Uw'^^C, ® Sf. Since rjc is a unit vector, for s G F we have 

2 

^ {wstU~^a~f^{ac,s) - ^N{ac,s)wstU~'^)^c,t ® Sst 



teK 



<^\\wstU ^aj{ac,s) -^Niac,s)wstU ^\\ \\^c,t\ 
teK 

<5\ 



For any vectors xi, . . . , x„, yi ,...,?/„ G ?f we have 

2 



i=l ^ 1=1 i=\ ' 



< 



n 2 / n \ n 

Y,yi +(i+2 Y^y^ ) Y.^^i-yi) 

i=l ^ i=l ^ i=l 



and so applying this inequahty and the crude bound 



(*) \\@Nic)U-% 

we obtain 



Y '^Niac,s)yJstU-^^c,t ®Sst <YY1 II^JvKs)|| < 



seFteK 



seFteK 



\CVc 



^ 'Y^''st\ac,s)^c,t^Sst 

seFteK 



Yj H ^"s/ («C,s)Cc,t ® Sst 

seFteK 

< \\eN{c)U-^r]cf + (1 + 2\\eN{c)u-\c 



■ seF teK 

|2 I /I I ol;7'll7^IMZ7'|2r2 



< ||0jv(c)||' + (l + 2|F||i^|)|F|^(^^ 

= \\&N{c)f + '-. 

Consequently ||6Ar(c)||^ > ||c?7c|P —e'/2 > ||c|p — e'. 

Next let us show that ||c|p > ||0Ar(c)|p — e'. Take a unit vector ry in 5< (g) ^^(G) such that 
||0jv(c)|| < ||0jv(c)C/~^ry|| + e'/2. The idea is to argue as in the above paragraph, reversing the 
roles of c and 0Ar(c) and replacing rjc with rj. Notice that the only way the particular choice of 
the vectors r/c entered into the above estimates, besides their being of norm one, was in obtaining 
the bound (*). Here however we can simply take ||C/~^C77|| < ||c|| as the replacement for this 
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bound, in which case 



\eN{c)u-'v\ 



seFteK 



[l + 2\\U-'^cr]\ 



X 



< ||cf + 3|Fp52 

„ „2 

= l|cf+2 

and hence ||cjp > \\QN{c)U~^r]\\'^ — e' /2 > ||BAr(c)|p — e'. By our choice of e' we conclude that 
|l|0Af(c)|| — ||c||| < e/2 for all c G $7, so that the map &n satisfies the desired properties. 

Now let M be an integer greater than or equal to to be determined shortly. Set D = 
®n=N ^n- Define the *-linear map 6* : j4 xi aig G — >■ D by declaring that 

9{aus) = {(pN{a)Wn,s ® As, . . . , ipMia)Wn,s "X) Xs) 

for a € A and s E G and extending linearly. In view of the properties of at we have \\9{cc') — 
0{c)9{(^)\\ < e/3 for all c, c' e $7 and, by taking M large enough, |||0(c)|| — ||c||| < e/2 for all 

c e 0. 

Set k = Yln=N ^n- Note that D is a C*-subalgebra of 2(0*^^ 4") ® Cl{G) as canonically 
represented on (©^LAr^2") ® ^2{G) where the latter is identified in the standard way with 



©^1^(4" ® MG))- Via some fixed identification of S(0^^4") with Mfc we view L> as a 
C*-subalgebra of Mfc O G^(G). By hypothesis CKG) is MF, and hence so is Mfc O C^(G), for 
if Cl{G) ^ l\n=i Mk^/®n=i is an embedding witnessing the fact that C^(G) is MF then 
we obtain an embedding 

(OO / OO \ OO I oo 

n=l ' n=l / n=l ' n=l 

Thus by Proposition 13.11 there is a d G N and a *-linear map <p : Mfc (S) C'^{G) — >■ such that, 
for all c, c' G 

(1) ||¥p(e(cMc'))-¥'(^(c))^(e(c'))||<e/3, 



(2) ||^(0(cc')-e(c)^(c') 



< 



cc 



^(c)e(c')|| +e/3, and 



(3) |||v.(^(c))||-||0(c)|||<e/2. 
Set (3 = (f o 0. Then /3 is *-linear, and for all c, c' G O we have 



cc 



/3(c)/3(c')ii < wmcc') - e{c)e{c'm + ii^(^(c)0(c')) - mc))mc'm 



and 

|ll/3(c)||-||c|| 
completing the proof. 



<\\e{cc')-e{c)e{c')\\ + '- + '-<e 



<\y(9icm-\\e{c)\\\ + \\\eic) 



e e 
<- + -=£, 
2 2 



□ 
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Theorem 3.5. Suppose that C^{G) is quasidiagonal. Let a be a quasidiagonal action of G on 
a separable nuclear C* -algebra A. Then A yixG is quasidiagonal. 

Proof. By a result of Rosenberg (see the appendix of [22]), the quasidiagonahty of C^(G) imphes 
that G is amenable. Since A is nuclear, it follows that the crossed product A yixG is nuclear 
(see Section IV.3.5 of [2j). Since C^(G) is quasidiagonal it is an MF algebra, and so ^ xa G 
is an MF algebra by Theorem 13.41 Since separable nuclear MF algebras are quasidiagonal [HI 
Thm. 5.2.2], we conclude that ^ G is quasidiagonal. □ 

An action of G on a compact Haudorff space X is said to be topologically free if the set of 
points in X with trivial isotropy group is dense. 

Corollary 3.6. Suppose that G is amenable. Let G r\ X he a topologically free residually finite 
action on a compact metrizable space. Then C{X) G is quasidiagonal. 

Proof. Because it admits a topologically free residually finite action, G must be a residually 
finite group, as is easy to verify. Since the full and reduced group G*-algebras of G coincide by 
amenability, it follows that G^(G) is quasidiagonal [IH Cor. 4]. Since G{X) is nuclear we obtain 
the conclusion by Theorem 13. 5[ □ 

Now we fix an r G {2, 3, . . . , c«} and concentrate on actions of the free group for the remain- 
der of the section. Our aim is to show that, for continuous actions of Fr on a zero-dimensional 
compact metrizable space, residual finiteness is equivalent to the reduced crossed product being 
an MF algebra. Note that such a crossed product cannot be quasidiagonal since it contains 
G^{Fr), which, by a result of Rosenberg [22], is not quasidiagonal since Fr is nonamenable. The 
property of being an MF algebra is the appropriate substitute for quasidiagonahty in the nona- 
menable case. Indeed quasidiagonahty and the property of being an MF algebra are equivalent 
for separable nuclear G*-algebras [H Thm. 5.2.2], and so quasidiagonahty in the general group 
action setting can viewed as an artifact of nuclearity. 

The following two lemmas are standard types of perturbation results. 

Lemma 3.7. Let r] > 0. Then there is a 5 > such that whenever d € N and p and q are 

projections in satisfying \\pq\\ < 5 there exists a projection q' € (1 — p)Md{l — p) such that 
\\q' — q\\ < Tj. 

Proof. Let 5 be a strictly positive number less than 77/6 to be further specified. Let p and q be 
projections in some matrix algebra such that \\pq\\ < S. Set a = (1 — p)q{l —p). Then 

\\q — a\\ = \\pq + qp — pqp\\ < 3|[pg|| < 35. 

Since 

— o-W < ~ 9^11 + Ik ~ o|| < |I(a — q)a\\ + \\q{a — q)\\ + 'i5 < 95, 

if 5 is small enough as a function of rj there exists, by the functional calculus, a projection 
q' € (1— p)Mrf(l— p) such that a|| < rj/2. Since 5 < rj/6, we have ||(?'— (/Il < a||-|-||a— g|| < 
77/2 + r]/2 = r], as desired. □ 

Lemma 3.8. Let n € N and e > 0. Then there exists a 5 > such that whenever d € N and 
ai, . . . ,an are n self-adjoint elements in M^i satisfying 

(1) \\af — QiW < 6 for all i = 1, . . . ,n, 
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(2) llajajll < 6 for all distinct i, j = 1, . . . ,n, and 

(3) EILi = 1 

there exist pair wise orthogonal projections pi^ . . . ,Pn € such that Y17=iPi ~ ^ ^^'^ \\Pi~0'i\ 
£ for all i = 1, . . . ,n. 



< 



Proof. We may assume that e < 1 . Using Lemma 13.71 we successively choose numbers 5n > 
6n-i > ■ ■ ■ > 5i > such that (5„ = e/2n and, for each k = 1, ... ,n — 1, whenever d G N 
and p and q are projections in satisfying \\pq\\ < {k + l)5k there exists a projection q' £ 
(1 — p)Md{l — p) such that \\q' — q\\ < 5fc+i. Let (5 be a strictly positive number less than 5i/An 
to be further specified. Let ai, . . . , be n self-adjoint elements in some matrix algebra M^i such 
that \\af — ai\\ < (5 for alH = 1, . . . , n, ||aiaj|| < 5 for all distinct i, j = 1, . . . , n, and X^ILi ^« ~ ^■ 
By the functional calculus, we may take 5 to be small enough as a function of e in order to be 
able to find projections gi, . . . , g„ S M^i such that ||aj — < e/2n for alH = 1, . . . , n. Then for 
all distinct i,j = 1, . . . , n we have 



\mj\ 



< 
< 



+ \\aiaj\ 



\{qi - ai)qj\\ + \\ai{qj - aj)\ 
\qi - Oill + {\\qi\\ + lloi - qi\\)\\qj - aj\ 

Using our choice of the numbers (5„, . . . , 5i as given by Lemma 13.71 we successively construct 
pairwise orthogonal projections pi, . . . ,pn € such that — (ZiH < e/2n for alH = 1, . . . , n. 
More precisely, at the kth stage we use the fact that the projections p = J2i=i Pi ^^^'^ 1 — Qk+i 
satisfy 



IIp^II < ^ \\Piqk 



to obtain a projection pk+i with \\pk+i 
all i = 1, . . . , n, and 



+i|| < ^ {\\Pi - qi\\ + Iki^fc+ill) 
1=1 

<6i + --- + 5k + 4:k6 <{k + l)6k 
- qk+i\\ < h+i- We then have \\pi 



< e/n < £ for 



1 



E 



Pi 



i=l 



(at - Pi) 



< 



E 



■Pi\\ < n 



- < 1, 

n 



which shows that the projection 1 — Y17=iPi ™ust be zero, i.e., Y17=iPi ~ ^■ 



□ 



Lemma 3.9. Let r € {2, 3, . . . , oo}. Let X be a zero- dimensional compact metrizable space and 
Fr r\ X a continuous action. Suppose that C{X) Xa -FV is an MF algebra. Then the action is 
residually finite. 

Proof. Since the MF property passes to C*-subalgebras and residual finiteness is a condition 
that is witnessed on finitely many group elements at a time, we may assume that r is finite. We 
may also assume that X is infinite, for otherwise the action is automatically residually finite. 
Then by metrizability we can take an enumeration qi,q2, . . . of the projections in C{X). On X 
we define the compatible metric 
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Let e > 0. Choose an £ N such that 2^"+-*^ < e. Take a partition of unity !P = {pi, . . . ,Pm} ^ 
C{X) consisting of nonzero projections such that (i) each of the projections gi, . . . , g„ is a sum of 
projections in J", and (ii) the clopen subsets of X of which the projections in 7 are characteristic 
functions all have diameter less than e. 

Write ui, . . . ,Ur for the canonical unitaries in the crossed product C{X) yi\Fr corresponding 
to the standard generators si, . . . , of Fr- Write Q for the set of all elements in C{X) yi\ Fr 
of the form up or pu* where p € J* U {1} and u E {1, ui, . . . , Ur}. Write A for the unital 
commutative C*-subalgebra of C{X) x a -^r generated by elements of the form upu* where p & 7 
and u G {l,ui, . . . ,Ur}. Let 5 > be such that {{1 + 6)'^ + (1 + 5) + 1)6 < 1/4. Let 5' be a strictly 
positive number less than 5 to be further specified. Since C{X) xiA-^r is MF, by Proposition [3?T] 
there exist a d G N and a unital *-linear map if : A ^ such that 

(1) |||v3(a)|| - ||a||| < 5\\a\\ for all a £ A, 

(2) \\ip{ukPiuluiPjU*i) - ip{ukPiul)ip{uiPjU*i)\\ < 6' for all i, j = 1, . . . ,m and k,l = 1, . . . ,r, 

(3) \\(p{ukPiul) - ip{uk)(piPiul)\\ < (5 for all i = 1, . . . ,m and k= 1,... ,r, 

(4) \\ip{piul) - ip{pi)ip{ul)\\ < 5 for alH = 1, . . . ,m and k = 1,.. . ,r, 

(5) \\ip{uk)ip{uk)* - 1|| < 6' for all A; = 1, . . . ,r. 

Since every minimal projection in A has the form pi^^uipi^u\ ■ ■ ■ UrPi^u* for some io, • • • , h- £ 
{!,... ,m}, by repeated use of (1) and (2) and the triangle inequality we see that by taking 6' 
small enough we can arrange for and — ip{p)\\ to be as small as we wish for all 

distinct minimal projections p,p' € A. Thus assuming 6' to be small enough we can construct 
a unital homomorphism ^ : A such that ||^'(a) — 95(a) || < d\\a\\ for all a € ^ by using 

Lemma [3.8l to perturb the images of the minimal projections in A under 99 to pairwise orthogonal 
projections in and defining ^{p) for a minimal projection p G yl to be the perturbation of 
(p{p). Take a maximal commutative subalgebra B of containing ^{A). By recoordinatizing 
via an automorphism of M^, we may assume B to be the diagonal subalgebra of Ma- 
in view of condition (3) above, for each k = l,...,r we can define the unitary = 
(p(uk)/\/ ip{uk)(p{uk)* in and we may arrange that ||99(iifc) — Vk\\ < 6 hy taking 6' to be 
small enough. For i = 1, . . . ,m and k = 1, . . . ,r we have 

\\ip{uk)^pipi)^piuky - Vk'lf{pi)vl\\ 

< Wi'fiuk) - Vk)^{pi)^p{uk)*\\ + \\vk{(p{pi) - 'l>{pi))ip{Uk)*\\ 

+ \\vk'^{pi){(p{uk) - VkYW 

< (1 + 5f\\ip{uk) - VkW + (1 + 6)\\ip{pi) - ^{pi)\\ + \\ip{uk) - VkW 

<{{l + Sf + {l + 5) + l)6<^ 

in which case 

W'^iukPiul) - Vk'l'{pi)vl\\ 

< ll^'(iifcPin^) - ip{ukPiU*k)\\ + \\ip{ukPiul) - Lp{uk)(p{piul)\\ 

+ \\fi'^k)\\y{Piul) - f{pi)(p{ul)\\ + \\Lp{uk)(p{pi)(p{uk)* -Vk'^{pi)vl\\ 

<5 + 6+{l + 5)5+^<l. 
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It follows that "^{ukPiuD and Vk'^{pi)vl are homotopic projections, and thus have the same 
trace. But the trace of Vk'if{pi)vl is the same as the trace of ^'(pi). Thus for all i = 1, . . . , m 
and k = 1, . . . ,r the projections ^(ukPiU^^) and ^{pi) have the same trace. It follows that for 
each A: = 1, . . . , r we can find a permutation matrix Wk € Mk such that Wk'^{pi)wl = ^{ukPiU^^) 
for all z = 1, . . . , m. Note that since Wk is a permutation matrix we have WkBw^. = B. 

Write P{B) for the pure state space of i?, which has d elements. Let uo € P{B). Since 
A is a unital C*-subalgebra of C{X), by Gelfand theory there exists a point ^ X which, 
when viewed as a pure state on C(X), restricts to w o ^ on A. Set C{'^) = x^j- This 
defines a map C, : P{B) X. Now for each i = 1,. . . ,m the projection ^{pi) is nonzero since 
> - (5 > \\Pi\\ -26 > 0, and so there is an a; G P{B) such that Lo{^{pi)) = 1 and 

hence Pi{xu)) = x^{pi) = 1. It follows that the image of ( is e-dense in X since the supports of 
the projections pi, ■ ■ ■ ,Pm all have diameter less than e. 

Let Fr act on P{B) so that for each k = l,...,r the generator acts as the bijection 
u; I— 7- w o Adw^. Then for uj € P{B), k = 1, . . . ,r, and i = 1, . . . , m we have 

{skx^){pi) = x^{aj^{pi)) = x^{ulpiUk) 

= {ioo ^){ulpiUk) = {ujo Adwl){^{pi)) 

= iskU}{Pi)- 

SO that {skX^){qi) = Xs^u}{qi) for z = 1, . . . , n and hence 

oo ^ 

d{skC{uj),C{sk(^)) = d{skX^,Xs^uj) = ^2r^\{skXuj){qi) - Xs^ui{qi)\ < < e- 

i=l 

Since e was an arbitrary positive number we conclude that the action is residually finite. □ 

Theorem 3.10. Let r E {2,3, . . . ,oo}. Let X he a zero- dimensional compact metrizahle space 
and Fr r\ X a continuous action. Then the action is residually finite if and only if C{X) y^xF^ 
is an MF algebra. 

Proof. Suppose that the action is residually finite. Then by Proposition 13.31 the action is qua- 
sidiagonal, and since C^(Fr) is an MF algebra [21] we infer by Theorem 13.41 that C{X) y^x F,- is 
an MF algebra. The other direction is Lemma l3.9i □ 

Note that for r = 1 the conclusion of Theorem 13.101 is valid without the zero-dimensionality 
hypothesis by Pimsner's result from [31] (see Section [7j). 

4. Paradoxical decompositions 

For a compact Hausdorff space X we write "^x for the collection of clopen subsets of X and 
SSx for the collection of Borel subsets of X. 

Definition 4.1. Suppose that G acts on a set X. Let he a collection of subsets of X. Let k 
and I be integers with A; > / > 0. We say that a set ^ C X is (G, .y, k, I) -paradoxical (or simply 
{G, y) -paradoxical when k = 2 and ^ = 1) if there exist Ai, . . . , An G =5^ and si, G G 

such that > k • and Y17=i ^SiAi < I • ^A- The set A is said to be completely 

{G,5^)-nonparadoxical if it fails to be (G, =5^, A;, /)-paradoxical for all integers A; > / > 0. 
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Remark 4.2. Suppose that 5^ is actually a subalgebra of the power set ^x-, which will always 
be the case in our applications. Then we can express the (G, ^5^, fc, Z)-paradoxicality of a set 

Am. partitioning copies of A instead of merely counting multiplicities. More precisely, 

A is (G, /c, ^)-paradoxical if and only if for each i = l,...,/c there exist an rij € N and 
. . . , Ai^n, G • • • ' ■Si.ni G G, and m,,!, . . . , mi^m G {1, . . . , ^} so that U"^^ = A for 

each i = 1, . . . , A; and the sets Si^jAij x {rriij} C ^ x {1, ...,/} for j = 1, . . . ,ni and i = 1, . . . ,k 
are pairwise disjoint. For the nontrivial direction, observe that if ^i, . . . , An and si, . . . , s„ are 
as in the definition of (G, k, Z)-paradoxicality then the sets of the form 

An((f]A^\ U A^ns-'(([]s,A^\ U 

^^ieP ' je{i,...,n}\p ' ^^ieQ ' ie{i,...,n}\Q ' 

where P and Q are nonempty subsets of {1, ... , n} with |P| < k and \Q\ < I and j G P, can be 
relabeled so as to produce the desired Aij . 

Suppose that G acts on a set X. Let he a G-invariant subalgebra of the power set of 
X. The type semigroup S{X, G, S^) of the action with respect to is the preordered semigroup 

< \^ Ai X {i} : I is a finite subset of N and A^ e y for each i j ~ 

where ~ is the equivalence relation under which P = Uie/ ^ "t^} equivalent to Q = j BiX 
{i} if there exist ni,mi G N, Gj G <y, and Sj G G for z = 1, . . . , A; such that P = |Ji=i C^i ^ {'^O 
and Q = |Ji=i ^i^i ^ {"t-j}- Addition is defined by 

[jAiX{i} + [jBiX{i} = (\jAiX{i}\u( [j BiX{i}] 

and for the preorder we declare that a < 6 if = a + c for some c. 
The following is a standard observation. 

Lemma 4.3. Let X be a compact metrizable space and G r\ X a continuous action. Let B be 

a nonempty Borel subset of X. Suppose that there is a G-invariant Borel probability measure /x 
on X with lJi{B) > 0. Then B is completely {G,Mx)-nonparadoxical. 

Proof. Let /i be a G-invariant Borel probability measure on X with fiiB) > 0. Suppose that 
B fails to be completely (G, ^x)-iionparadoxical. Then there are fe, / G N with k > I for each 
i = 1, . . . , fc there are an G N and Bi^i, ... , Bi^m G ^x, Sj^i, . . . , Si^m € G, and mj^i, . . . , mj,„. G 
{1, . . . , ^} so that \J^L Bi,j = B for each i = 1, . . . ,k and the sets SijBij x {mij} Q B x{l, . . . ,1} 
for J = 1, . . . , nj and i = 1, . . . ,k are pairwise disjoint. Since is G-invariant we have 

k n k n / k n \ 

kp.{B) < = =A[j[j Ks^,JBi)] < 1^{B), 

j=l j=l j=l i=l ^j=ii=i ^ 

and dividing by n{B) yields k < I, a contradiction. We conclude that B is completely {G,^x)- 
nonparadoxical. □ 

Lemma 4.4. Let G r\ X be a continuous action on a zero- dimensional compact metrizable 
space. Let A be a completely {G,^x)-'nonparadoxical clopen subset of X such that G ■ A = X . 
Then there exists a G-invariant Borel probability measure /j, on X such that fJ-iA) > 0. 
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Proof. We claim that there is a state a on S{X,G,^x) such that (t([A]) > 0. Indeed suppose 
that this is not the case. Since G ■ A = X, hy compactness there is a finite set F C G such 
that F ■ A = X and hence [X] < \F\[A]. By the Goodearl-Handelman theorem [18^ Lemma 4.1] 
we can find n,m G N such that m > n\F\ and ni[A] < n[X], in which case m[A] < n\F\[A], 
contradicting the complete (G, '^x)-iionparadoxicality of A. Thus the desired a exists. 

By Lemma 5.1 of [34j| there is a G-invariant Borel measure u on X such that u{B) = (t{[B]) 
for all clopen sets B Q X. Since I'iX) > I'iV) > and 

u{X) = ij{F-A)< IJ u{sA) = \F\u{A) < oo, 

seF 

we can set /x(-) = z/(-)/zv(X) to obtain a G-invariant Borel probability measure on X. □ 

Proposition 4.5. Let G r\ X he a minimal continuous action on a zero- dimensional compact 
metrizable space. Then the following are equivalent: 

(1) there is a G-invariant Borel probability measure on X, 

(2) X is completely {G,^x)-'nonparadoxical, 

(3) there is a nonempty clopen subset of X which is completely {G,'ifx)-nonparadoxical. 

Proof. Lemma 14.31 yields (1)=>(2), while (2)=^(3) is trivial. Since for any clopen set A X we 
have G ■ A = X hy minimality, we obtain (3)=>(1) from Lemma |4.4[ □ 

Proposition 4.6. Let a be a continuous action of G on a zero- dimensional compact metrizable 
space X such that C{X) xix G is stably finite. Then every nonempty clopen subset of X is 
completely (a, 'Wx)-nonparadoxical. 

Proof. Write A = G{X) xixG for economy. Suppose that there is a nonempty clopen subset V 
of X which fails to be completely (a, ^x)-nonparadoxical. Then there are k,l £N with k > I, 
a clopen partition {Vi, . . . , Vn} of V, and Sij £ G and ruij G {1, . . . , Z} for i = 1, . . . , n and 
J = 1, . . . ,k such that the sets SijVi x {rriij} QVx {1, ...,/} for i = 1, . . . ,n and j = 1, . . . ,k 
are pairwise disjoint. For i = 1, . . . ,n and j = 1, . . . ,k set 

aij = em,^j,j (8) Us^ Av, G (g) 

where the first component in the elementary tensor is a standard matrix unit in Mfc. Then Uij 
is a partial isometry with 

{ai,j)*aij = Cjj (g) Ivi, 

Now since 

k n k 

= e^j (g) ly = 1 (g ly, 
j=i 1=1 j=i 

in Ko{A) we have J27=ii(^i,j)* ~ H^v]- On the other hand, 

k n / ' \ 

^^aij(aij)* < ( ^ejj] ly, 
i=i i=i ^j=i ^ 
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SO that in Ko{A) we have < l[^v] and hence — [ly] > {l — k — > 0. Thus there exists 

a projection p in some matrix algebra over A such that [p] + [ly] = 0. We can thus find a d G N 
and pairwise orthogonal projections p',q,r £ (8) A such that 

(1) p' and q are Murray- von Neumann equivalent to p and ly, respectively, in some matrix 
algebra over A (viewing ly and p as sitting in arbitrarily large matrix algebras over A 
as consistent with the definition of Kq), and 

(2) p' + q + r is Murray-von Neumann equivalent to r in <^ A. 

Since ly 7^ the projection q is not equal to zero, and so p' + g + r is an infinite projection. 
This means that C{X) yix G fails to be stably finite, contradicting (1). □ 

Finally we discuss the relation between residual finiteness and complete nonparadoxicality in 
the zero-dimensional setting. 

Proposition 4.7. Let G r\ X he a residually finite continuous action on a zero- dimensional 
compact metrizahle space. Then every nonempty clopen subset of X is completely {G,'ifx)- 
nonparadoxical. 

Proof. Suppose to the contrary that there is a nonempty clopen set A C X which is (G, '^x-, k, l)- 
nonparadoxical for some integers A; > / > 0. Then there exist nonempty clopen sets Ai, . . . , An C 
A and si, . . . , s„ G G such that ^^^=1 ^ ^-Ia and Y17=i ^SiAi < l • ^A- Let d be a compatible 
metric on X. Take an e > which is smaller than the Hausdorff distance between Ai and X\Ai 
for each i = 1, . . . ,n and smaller that the Hausdorff distance between SiAi and X \ SiAi for 
each i = 1, . . . ,n. By residual finiteness there is a finite set E, an action of G on E, and a map 
( : E ^ X such that Ci^) is e-dense in X and d{({siz), SiC{z)) < e for all z £ E and i = 1, . . . , n. 
Since C(-^) is e-dense in X, (~^{A) is nonempty. For each i = 1, . . . , n set ii^j = (^~^{Ai). 

Each element of C^^{A) is contained in {^~^{siAi) for at most / values of i, and thus, since 
C{siEi) C SiAi for i = 1, . . . , n by our choice of e, 

n n n 

i\cHa)\ > \c\s,A,)\ > hE.\ = E 1^*1- 

i=l 1=1 i=l 

On the other hand, each element of C~^{A) is contained in (^~^{Ai) for at least k values of i, so 
that X]r=i 1-^*1 — ^IC~"'^(^)I- Therefore I > k, a contradiction. □ 

Residual finiteness is not a necessary condition for the conclusion in Proposition 14.71 as can 
be seen for G = Z as follows. Recall that the group G is said to be supramenable if for every 
nonempty set A C G there is a finitely additive left-invariant measure /i : [0, +00] with 

IJ.{A) = 1 [33] (see Chapter 10 of [10]). Every group of polynomial growth, in particular Z, is 
supramenable [33) . Supramenability is easily seen to be equivalent to the property that for every 
action of G on a set X and every nonempty set A X there is a finitely additive G-invariant 
measure ^ : ^x [0,+oo] with fi{A) = 1. It follows by a standard observation as in the 
proof of Lemma 14.31 that, for every action of a supramenable G on a set X, every subset of X is 
completely (G, ^x)-nonparadoxical, where ^x is the power set of X. On the other hand, for 
Z-actions residual finiteness is the same as chain recurrence (see the beginning of Section [7]) , and 
one can easily construct a continuous Z-action on the Cantor set which fails to be chain recurrent 
using Lemma 2 of [31], which shows that if X a compact Haudorff space and T : X ^ X is a 
homeomorphism then T is chain recurrent if and only if there does not exist an open set U C- X 
such that U \ T(U) / and T(U) C U. 
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5. Minimal actions of Fr 



Here we give several characterizations of residual finiteness for minimal actions of the free 
group Fr where r G N U {cxo}. This is done by stringing together a variety of known results with 
a few of the observations from the previous sections. 

The following lemma is essentially extracted from the proof of Proposition 2.3 in [27J. Note 
that in that proof it is claimed that, given a continuous action of Fr on compact metric space 
X preserving a Borel probability measure, for every e one can partition X into finitely many 
measurable subsets of equal (and hence rational) measure and diameter less than e. This is false 
in general, as X could contain a clopen subset A of irrational measure and such an A would be 
equal to a union of sets in the partition whenever £ is smaller than the distance between x and 
y for every x (z A and y X \ A. The argument can be modified to take of this problem, but 
we will instead give a simpler proof that was supplied to us by Hanfeng Li. 

Lemma 5.1. Let X be a compact metrizable space and Fr r\ X a continuous action. Suppose 
there exists an Fr-invariant Borel probability measure fi on X with full support. Then the action 
is residually finite. 

Proof. We may assume that r is finite in view of the definition of residual finiteness. Write S 
for the standard generating set for Fr. Let e > 0. Take a finite measurable partition 7 oi X 
whose elements have nonzero measure and diameter less than e. Write Q for the collection of 
sets in the join Vsgs ^'^ which have nonzero measure. Consider, for each P € J* and s € S, the 
homogeneous linear equation Z^q^qqcp^Q = ^QeQ QCsP ™ ^he variables xq for Q G Q. 
This system of equations has the solution xq = fi{Q) for Q E Q, and, since the rational solutions 
are dense in the set of real solutions by virtue of the rationality of the coefficients, we can find a 
solution consisting of rational xq which are close enough to the corresponding quantities n{Q) 
to be all nonzero. Pick a positive integer M such that Mxq is an integer for every Q £ Q. For 
each Q G Q take a set Eq of cardinality Mxq and define E to be the disjoint union of these 
sets. Take a map ( : E X which sends Eq into Q for each Q € Q. Now for every P € T 
and s £ S the sets Ugeo qcp UggQ qcsP have the same cardinality and so we can 

define an action of Fr on E by having a generator s send UggQ qcp to UgeQ QCsP 
some arbitrarily chosen way for each P G T. Then ( and this action on E witness the definition 
of residual finiteness with respect to e and the generating set S. □ 

In |13j Cuntz and Pedersen introduced, for an action a of G on a C*-algebra A, a notion of 
G-finiteness, which means that there do not exist distinct elements a,b € A such that (i) a < 6 
and (ii) a and b are G-equivalent in the sense that there exist a collection of elements Ui^Si ^ ^5 
where i ranges in an arbitrary index set / and each Si is an element of G, such that 



where the sums are norm convergent. Theorem 8.1 of [T3] asserts that A is G- finite if and only 
if it has a separating family of G-invariant tracial states, which is equivalent to the existence of 
a faithful G-invariant tracial state if A is separable. We will say that a continuous action G r\ 
on a compact Hausdorff space X is G -finite (in the Cuntz-Pedersen sense) if the induced action 
on C{X) is G-finite. 




and 
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Theorem 5.2. Let X be a compact metrizable space and rx X a minimal continuous action. 
Then the following are equivalent: 

(1) the action is residually finite, 

(2) there is an Fr -invariant Borel probability measure on X, 

(3) C{X) yi\Fr is an MF algebra, 

(4) C{X) xixFr is stably finite, 

(5) the action is F^- finite in the Cuntz-Pedersen sense. 

If moreover X is zero- dimensional then we can add the following conditions to the list: 

(6) every nonempty clopen subset of X is completely {Fr,'iox)-nonparadoxical. 

(7) there exists a nonempty clopen subset of X which is completely {Fr.,'iox)-nonparadoxical. 

Proof. (1)^(2). By Proposition [131 

(2) =^(1). By minimality every G-invariant Borel probability measure on X has full support, 
and so Lemma |5 . 1 1 applies . 

(1) ^(3). By TheoremEai 

(3) ^(4). By Proposition 3.3.8 of [6]. 

(4) =^(2). Stable finiteness implies the existence of a quasitrace (see Section V.2 of [2]) and 
restricting a quasitrace on C{X) xa -Pr to C{X) yields a G-invariant Borel probability measure 
on X. 

(2) 44>(5). Apply Theorem 8.1 of [13j as quoted above, using the fact that every Borel proba- 
bility measure on X has full support by the minimality of the action. 

Finally, in the case that X is zero-dimensional (2)<;4>(6)<;=^(7) is a special case of Proposition [^31 

□ 

The hypotheses in the above theorem actually imply conditions (1) to (5) in the case of Z, 
i.e., when r = 1. When r > 2 these conditions may fail, as the action on the Gromov boundary 
(or any amenable minimal action) shows. 

Problem 5.3. Suppose in the above theorem that the action is topologically free and X is 
Cantor set. It then follows by Theorem 5.4 of [34] that if every nonempty clopen subset of X 
is (Fr, ^x)-paradoxical then C{X) F^ is purely infinite. We therefore ask whether there is 
a dichotomy between the MF property and pure infiniteness within this class of actions. This 
would be the case if for any such action (F^, ^_x')-nonparadoxicality implies complete {F^^^x)- 
nonparadoxicality for every nonempty clopen subset of X, i.e., if the type semigroup S{X., G, 'tfx) 
is almost unperforated in the sense of Section 5 of [33] . 

Example 5.4. Let a be a minimal continuous action of F^ on T. Then the following are 
equivalent. 

(1) a is residually finite, 

(2) there is a G-invariant Borel probability measure on T, 

(3) G(T) Xa F„ is an MF algebra, 

(4) G(T) xa F„ is stably finite, 

(5) as is residually finite for every s G G. 

The equivalences (1)^(2) ^{3) ^{4) are by Theorem [521 (1)^(5) is trivial, and (5)=^>(2) is 
a consequence of a result of Margulis [28{ . Note that, by Theorem 2 of [28], if a minimal 
action of a countable group on the circle has an invariant Borel probability measure then it is 
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conjugate to an isometric action with respect to the standard metric and thus factors through a 
group containing a commutative subgroup of index at most two. Therefore there are no faithful 
residuaUy finite continuous actions of F2 on the circle. 



In this section we will use spaces of probability measures in order to construct an example, 
for every nonamenable G, of a continuous action of G on a compact metrizable space such that 
a is not residually finite but its restriction to every cyclic subgroup of G is residually finite. 
The crossed product of such an action fails to be stably finite, but, unlike in the case of integer 
actions, one cannot witness this failure by using the compression of an open set by a single group 
element to construct a nonunitary isometry. See the discussion after Proposition 16.41 

For a compact Hausdorff space X we will view the space Mx of Borel probability measures 
on X with its weak* topology as a topological subspace of Mx via the point mass identification. 

Proposition 6.1. Let X he a compact metrizable space and G r\ X a residually finite continuous 
action. Then the induced action G r\ Mx is residuaUy finite. 

Proof. Let O be a finite subset of the unit ball of C{X), and equip Mx with the continuous 
pseudometric dQ{a,u)) = maxjg^j — Let e > 0. By residual finiteness there are a 

finite set Y, an action of G on Y, and a map ( : Y ^ X such that (i) dQ{sC{y)Xisy)) < e 
for all y G y and s & F and (ii) (0^) is e-dense in X with respect to dfi. Let m € N. Let E 
be the finite subset of My consisting of all convex combinations of the form Y2y£Y ^y^y where 
Cy G {0, 1/m, 2/m, . . . , (m — l)/m, 1} for each y G Y. The the action of G on y extends to an 
action of G on by setting 



for s G G. Define C, : E ^ Mx as the restriction of the push-forward map My — > Mx associated 
to C- Then for z = X^j,gy Cy6y G E and s £ F we have 



can take e sufficiently small and m sufficiently large to guarantee that the image of C is r?-dense 
in Mx with respect to d^. Since the pseudometrics of the form d^ generate the uniformity on 



Proposition 6.2. Let K be a compact convex subset of a locally convex topological vector space 
and let T : K ^ K be a homeomorphism. Then the action of 7L generated by T is residually 
finite. 

Proof. Let e > 0. Let 17 be a finite set of continuous affine real- valued functions on K, and 
equip K with the continuous pseudometric dfi{x,y) = maxjgn \ fix) — fiy)\- Let e > 0. Take a 
finite set V LC which is e-dense for da. Choose an m G N such that 2m~^ maxjg^ < e. 



6. Actions on spaces of probability measures 





Mx, we conclude that the action G r\ Mx is residually finite. 



□ 
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Set E = {{v,k) : V (z V and k = —m, . . . ,m} and define the bijection S : E ^ E hy setting 
S{v, k) = {v,k + 1) for V (zV and k = —m, . . . , m — 1 and S{v, m) = —m for v . 

Since Z is amenable there is a T-fixed point w (z K. Define a map : E ^ K hy setting, for 
each V £ V and k = —m, —m + 1, . . . , m, 



while C{S{v,m)) = w = TC,{v,m) so that dQ,{Q{S{v,m)),TC,{v,rn)) = 0. Observe that by the 
uniform continuity of T we can enlarge m to obtain the same kind of estimates for finitely many 
powers of T at a time. Since the continuous pseudometrics of the form do^ generate the topology 



Proposition 6.3. Let G r\ X he a continuous action on a compact metrizahle space. Suppose 
that the induced action G r\ Mx is residually finite. Then there exists a G-invariant Borel 
probability measure on X. 

Proof. By Proposition 12.31 there is a G-invariant Borel probability measure fx on Mx. Consider 
the barycentre 6^ of ^, i.e., the unique element of K satisfying b^{f) = //(/) for all / G Cik(Mx), 
with / viewed on the right side of the equality as an affine function on Mk under the canonical 
identification. Then h^ is a fixed point for the action G r\ Mx, that is, 6^ is a G-invariant Borel 
probability measure on X. □ 

Proposition 6.4. Suppose that G is nonamenable. Then there exists a continuous action a of 
G on a compact metrizahle space such that a is not residually finite hut its restriction to every 
cyclic subgroup of G is residually finite. 

Proof. Since G is nonamenable there is a continuous action a of G on a compact metrizahle 
space X which does not admit an invariant Borel probability measure. By Proposition 16.31 the 
induced action a of G on Mx is not residually finite. However, for every cyclic subgroup H of 
G the restriction of d to is residually finite, which is obvious if \H\ < oo and follows from 
Proposition 16.21 otherwise. □ 

Note that if G is nonamenable and G r\ X is an action as in the statement of Proposition 16.41 
then G{X)y<xG fails to be stably finite, for otherwise it would admit a quasitrace (see Section V.2 
of [2]) and restricting a quasitrace to G{X) would produce a G-invariant Borel probability 
measure on X. Therefore Mfc(G(X) yi\ G) contains a nonunitary isometry for some k € N. 
However one cannot verify the existence of such an isometry by using the compression of an 
open set by a single group element as in the case of crossed products by Z [3^ (see the discussion 
preceding Theorem 17.21 in the next section). 

Problem 6.5. For an action of the kind just described, exhibit a nonunitary isometry in some 
matrix algebra over G{X) xl;s^ G. 




Then for v gV and k = — m, . . . , m — 1 we have 

dn{CiS{v, k)),Tav, k)) = dn{({v, k + 1), TC{v, k)) 




fen m ' 
2 

< —rnax 11/11 < e, 
m fen 



on K, we conclude that T is residually finite. 



□ 
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Problem 6.6. In the statement of Proposition 16.4^ can the action be taken to be minimal 
and/or the space taken to be the Cantor set? 

7. Z-SYSTEMS 

Here we specialize our discussion to Z-actions, for which the C*-algebraic notions of quasidi- 
agonality, strong quasidiagonality, and strong NFness all admit direct dynamical interpretations 
in terms of residual finiteness. Tacit use will be made of the fact that, due to the amenability of 
Z, the reduced crossed product associated to a continuous action of Z on a compact Hausdorff 
space is nuclear and coincides canonically with the full crossed product. 

For terminological economy we will conceive of a Z-action as a pair {X, T) where X is a 
compact Hausdorff space and T : X ^ X \s a. homeomorphism associated to the generator 1, 
and we will call such a pair a "L-system. We will thus speak of residually finite Z-systems. A 
Z-system (X, T) is said to be metrizahle if X is metrizable. We write orb(x) for the orbit of the 
point X under T, i.e., orb(x) = {T^x : n € Z}. 

For Z-systems, residual finiteness coincides with Conley's concept of chain recurrence |12j . 
defined as follows. Let {X, T) be a Z-system. Let x,y € X and let e be a neighbourhood of 
the diagonal in X x X. An e-chain from x to y is a finite sequence {xi = x,X2, . . . ,x„ = y} 
in X such that n > 1 and (Txj, Xj+i) G e for every z = 1, . . . , n — 1. The point x is said to be 
chain recurrent if for every neighbourhood of the diagonal in X x X there is an e-chain from x 
to itself (if X is a metric space then we can quantify instead over all e > 0, with e-chain taking 
its meaning in relation to the set {{x,y) X x X : d{x,y) < e}). This is equivalent to x being 
pseudo-nonwandering in the sense of [31j. We remark that the set of chain recurrent points is a 
closed T-invariant subset of X. Finally, the system {X, T) is said to be chain recurrent if every 
point in X is chain recurrent. Note that a Z-system for which there is a dense set of recurrent 
points is chain recurrent. 

Proposition 7.1. A "L-system {X,T) is residually finite if and only if it is chain recurrent. 

Proof. Suppose first that {X,T) is chain recurrent. Let -F be a finite subset of Z. Let e and e' 
be neighbourhoods of the diagonal in X x X. Take a finite e-dense subset D oi X. For each 
X D pick an e'-chain from x to itself and write Cx for the sequence obtained by omitting x at 
the end of the e'-chain. Set E = jj^g^j Cx, and let S : E ^ E he the bijection which cyclically 
permutes the points of each Cx according to the sequential order. Then the map ( : E —?■ X 
defined by taking the inclusion on each Cx has e-dense image, and by uniform continuity it will 
satisfy {C{S'^z),T^C{z)) G e for every n € F if e' is taken fine enough. Thus {X,T) is residually 
finite. 

Conversely, suppose that {X, T) is residually finite. Let x E X and let e be a neighbourhood 
of the diagonal in X x X. By residual finiteness there is a finite set E, a bijection S : E E, a. 
map : E ^ X such that {C{Sz),TC{z)) € e for all z G E, and a zq £ E such that {C{zo),x) € e. 
By a simple perturbation argument involving a finer choice of e, we may assume that Ci^o) = x. 
Then by applying ( to the S'-cycle in which zq lies we obtain an e-chain for x. Hence (X, T) is 
chain recurrent. □ 

In Lemma 2 of [31] (which is also valid in the nonmetrizable case) Pimsner showed that a 
Z-system (X, T) is chain recurrent if and only if there does not exist an open set [/ C X which 
is compressed by T in the sense that U \ T{U) 7^ and T{U) C U. From such an open set 
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one can construct a nonunitary isometry in the crossed product C{X) y^\TL [31, Prop. 8], which 
estabhshes the imphcation (3)=>(1) in the fohowing theorem of Pimsner from |31j . 

Theorem 7.2. For a Tj-system {X,T) the following are equivalent: 

(1) {X,T) is pseudo-nonwandering (i.e., residually finite), 

(2) C{X) xixZ is quasidiagonal, 

(3) C{X) yixZ is stably finite. 

Moreover, if X is metrizable then the following condition can be added to the list: 

(4) C{X) xixli can be embedded into an AF algebra. 

Actually only the metrizable case of the above theorem was treated in [3T] , but since residual 
finiteness passes to factors and quasidiagonality is a local property one can easily derive from 
[31] the equivalence of conditions (1), (2), and (3) for general Z-actions by passing through (4) 
as applied to metrizable factors. The most involved implication in the theorem is (1)=^(4), while 
(4)=>(2) follows from the fact that AF algebras are quasidiagonal and quasidiagonality passes 
to C*-subalgebras, and (2)=>(3) is true for any unital C*-algebra (see Section V.4 of [2]). Note 
that, since crossed products by actions of Z are always nuclear, for metrizable X the crossed 
product C{X) yixZ is quasidiagonal if and only if it is an MF algebra (Gj Thm. 5.2.2]. 

The property of quasidiagonality can be strengthened in certain natural ways, and in view 
of the above theorem we may ask whether residual finiteness can also be used to dynamically 
characterize the situation in which the crossed product satisfies such a stronger property. Recall 
for example that a C*-algebra is said to be strongly quasidiagonal if all of its representations are 
quasidiagonal. By Voiculescu's theorem ^38] . every simple separable quasidiagonal C*-algebra is 
strongly quasidiagonal. Hadwin showed in [22\ Thm. 25] that, for a compact metric space {X, d) 
and a homeomorphism T : X — > X, the crossed product C{X) X;^ Z is strongly quasidiagonal 
if and only if for every x G X there are integers m,n > N such that d{T'^x, T~"^x) < e. It is 
easy to verify that the latter condition is equivalent to hereditary residual finiteness, by which 
we mean that every subsystem of (X, T) is residually finite. We also remark that C(X) X;^ Z is 
residually finite dimensional (i.e., has a separating family of finite-dimensional representations) 
if and only if the periodic points are dense in X \37\ Thm. 4.6]. 

The proof of Theorem 25 in [22j can also be used to characterize when the crossed product of 
a metrizable Z-system is strong NF in terms of residual finiteness. Following some preliminary 
observations we will give this characterization in Theorem 17.51 Recall that a separable C*- 
algebra A is said to be an NF algebra if it can be expressed as the inductive limit of a generalized 
inductive system with contractive completely positive connecting maps, and a strong NF algebra 
if the connecting maps can be chosen to be complete order embeddings [6j. Theorem 5.2.2 of 
[6] gives various characterizations of NF algebras; in particular, the following are equivalent: (i) 
A is an NF algebra, (2) A is a nuclear MF algebra, and (iii) A is nuclear and quasidiagonal. In 
the strong NF case we have by [U HJ [5] the equivalence of the following conditions: 

(1) A is a strong NF algebra, 

(2) for every J7 G ^A and e > there are a finite-dimensional C*-algebra B and a complete 
order embedding ip : B ^ A such that for each x € Q there is a 6 G S with ||x — (/3(6)|| < e, 

(3) A is nuclear and inner quasidiagonal, 

(4) A is nuclear and has a separating family of irreducible quasidiagonal representations. 
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For a A > 1, we say that a C*-algebra A is an 0£oo,A space if for every finite set $7 C yl and 
e > there is a finite-dimensional C*-algebra B and an injective linear map ip : B ^ A with 
Q C B such that ||<^||cb||</'~^ • ^{B) B\\ch < A. We write 0£oo(^) for the infimum over all 
A > 1 such that A is an 0£oo,A space. These notions were introduced in [23] as a means to 
analyze and quantify the relationships between properties like nuclearity, quasidiagonality, inner 
quasidiagonality, and stable finiteness using local operator space structure. If ^4 is a strong NF 
algebra then OLoo{A) = 1 by a straightforward perturbation argument. Whether the converse 
is true is an open question, although in [16j it was shown to hold under the assumption that 
A has a finite separating family of primitive ideals. As part of Theorem 17.51 we will verify that 
the converse also holds in our situation, so that we obtain a dynamical characterization of both 
strong NFness and the 0£oo invariant equalling 1 for crossed products of metrizable Z-systems. 

Lemma 7.3. Let {X,T) be a transitive metrizable Z-system and let d be a compatible metric 
on X. Let x be a point in X such that orb(x) = X. Then the following are equivalent: 

(1) {X, T) is residually finite, 

(2) {TMfc>on{TMfc<o/0: 

(3) for every e > and N G'N there are integers m,n > N such that d{T"^x, T < e, 

(4) for every e > there are m,n € N such that d{T'^x,T~"^x) < e. 

Proof. (1)=>(2). If (2) does not hold then {T'^'x}^,>q equals X \ {T^x}^^q and hence is a clopen 
set which is sent to a proper clopen subset of itself under T, so that {X, T) fails to be residually 
finite by Pimsner's characterization of chain recurrence in Lemma 2 of |31j . 

(2) ^(3). Let e > and iV € N. Take a (5 > with 5 < e such that if d{y,z) < 5 then 
d{T''y, T^z) < e for every k = —N, —N + 1, . . . , N . Whether x is periodic or nonperiodic, it is 
clear from (2) that there exist integers m, n > such that m + n> 2N and d{T"'x, T~'^x) < 6. 
Set r equal to — n, m — A^, or according to whether n < N , m < N , or m,n > N . Then 
m - r, n + r > AT and d(r"+''x, T^^+^'x) < e, yielding (3). 

(3) ^(4). Trivial. 

(4) ^(1). Given m,n € N, the sequence {x,Tx, . . . ,T'^^^x,T~"^x,T~'^^^x, . . . ,T~^x,x} 
forms an e-chain precisely when d{T"'x,T~^x) < e, and so x is chain recurrent. Since the 
chain recurrent set is closed and Z-invariant, we obtain (1). □ 

The following lemma is a local version of Theorem 25 of [22] and essentially follows by the 
same argument using Berg's technique as in the proof of Lemma 3.6 in |32j . We reproduce this 
argument below. For background on induced representations see [H]. 

Lemma 7.4. Let {X,T) be a transitive metrizable "L-system, and let x be a point in X such 
that orb(x) = X . Then the following are equivalent: 

(1) (X, T) is residually finite, 

(2) every irreducible representation of C{X) Xa ^ induced from the isotropy group of x is 
quasidiagonal, 

(3) C{X) XI A Z has a faithful irreducible quasidiagonal representation. 

Proof. If orb(x) has finite cardinality n then T is a cyclic permutation. As is well known, 
the crossed product C{X) x^ Z in this case is *-isomorphic to M„ ^ C{T), whose irreducible 
representations are all evidently quasidiagonal and, up to unitary equivalence, induced from the 
isotropy group of x. We may thus assume that orb(a;) is infinite. Then the isotropy group of x 
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is trivial and there is only one induced representation, namely the irreducible representation vr : 
C{X) xa Z ^ defined by 7r(/)^„ = f{T'^x)in and ^(n)e„ = for ah / G C{X) and 

n ^"L, where u is the canonical unitary associated to T and {^n}nez is the canonical orthonormal 
basis of Since Z acts freely on orb(x) and subrepresentations of 'n'\c(x) correspond to 

subsets of orb(x), it follows that 'k\(j(^x) is G- almost free in the sense of Definition 1.12 of [12], 
so that vr is faithful by Corollary 4.19 of [l2]. We thus have (2) =^(3). Note also that condition 
(3) implies that C{X) xi^ Z is a quasidiagonal C*-algebra and thus we get (3)=^(1) in view of 
Theorem 17.21 Let us then assume (1) and show that vr is quasidiagonal in order to obtain (2). 

Let $7 be a finite subset of C{X) and let n € N. In view of the definition of a quasidiagonal 
representation, we need only produce an orthogonal projection p in 'B{f{'L)) which dominates 
the orthogonal projection onto the subspace spanned by {^j : —n < j < n} and satisfies 
< 2/n for all / G and || [p, 7r(n)] || < 8/n. Fix a compatible metric d on X. 
By uniform continuity there exists a 5 > such that if xi,X2 G X and d{xi,X2) < S then 
|/(T^xi) — f{T^X2)\ < 1/n for each / G ^2 and A; = 0, . . . , n — 1. By Lemma 17.31 we can find 
r > n and s < -2n such that d{T'^x,T''x) < 6, so that \f{T''+''x) - f{T''+''x)\ < 1/n for each 
/ G and = 0, . . . , n — 1. For each / G we define a perturbation a/ G 'B{i'^(W)) of 7r(/) by 

t _ j f{T'^'^'^x)^n if n = r + /c for some /e = 0, . . . , n — 1, 
~ I f {T''x)in otherwise, 

in which case we have ||aj — 7r(/)|| < 1/n. 

Next we apply Berg's technique (see Section VI.4 of [15]) to produce orthogonal unit vectors 
Cfc, % G span(^j.+fc5 ?s+fc) for each A; = 0, . . . , n — 1 and a unitary u G ^(^^(Z)) such that 

(1) wCa: = Cfc+i and wr/A; = for /c = 0, . . . , n - 2, 

(2) wCn-i = is+n and ?j?7„_i = 

(3) V agrees with tt{u) on the orthogonal complement of the span of the vectors Cr+i, • • ■ , 

^r+n-l,is,is+l, ■ ■ ■ .is+n-l, and 

(4) ||7r(n) - v\\ < 4/n. 

Let p be the orthogonal projection onto the span of the vectors ^r+n, &+n+i, ■ ■ ■ , Cs-ii ^i; • • • > iln-i- 
Since the unitary v cyclically permutes these vectors we have [p, v] = and hence 

|[ [p, 7r(ii)] II < \\p{tt{u) — v)\\ + \\{v — tt{u))p\\ < 2||7r(u) — v\\ < 8/n. 

Also, if / G then span(^r+A;) Cs+fc) is an eigenspace for aj for every /c = 0, . . . , n — 1, so that 
[p, aj] =0 and hence 

||[p,^(/)]|| < ||p(vr(/)-a^)|| + ||(ay-vr(/))p|| <2||a;-/|| <2/n, 

completing the proof. □ 

Theorem 7.5. Let {X,T) be a metrizable Z-system and let d be a compatible metric on X. 
Then the following are equivalent: 

(1) there is a collection {(Xj,T)}jg/ of transitive residually finite subsystems of {X,T) such 
that UiG/ dense in X, 

(2) there is a dense set D (Z X such that for every x & D, e > 0, and G N there are 
integers m,n > N for which d{T'^x, T^™x) < e, 

(3) C{X) yJxZ is strong NF, 

(4) 0£oo(C(X) >^aZ) = 1. 
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Proof. (1)4=^(2). This is a simple consequence of Lemma 17.31 

(2) =>(3). Since the set W = \J^^j Xi is dense in X the canonical quotient maps C{X) xa 
Z — C{Xi) xa Z for i ^ I form a separating family. This can be seen by taking the faithful 
representation vr : C{X) Xa Z — >■ 'B{£'^{W) ^^^(Z)) canonically induced from the multiplication 
representation of C{X) on £'^(W) and observing that for each i £ I the cut-down of 7r{C{X) xi a^) 
by the orthogonal projection onto £'^{Xi) (8)^^(Z) is *-isomorphic to C(Xj) xa Since for each 
i € I the crossed product C(Xj) xa Z has a faithful irreducible quasidiagonal representation by 
Lemma 17.41 we thus conclude using Theorem 4.5 of [4J that C{X) xa Z is strong NF. 

(3) =>(4). This implication holds for general C*-algebras, as mentioned prior to the theorem 
statement. 

(4) ^(1). By Theorem 5.4 of [16j C{X) has a separating family n of irreducible represen- 
tations whose images are stably finite C*-algebras. By [19] every primitive ideal of C(X) Xa Z 
is the kernel of an irreducible representation induced from the isotropy group of some point 
X ^ X. Now any two faithful irreducible representations of a separable prime (equivalently, 
separable primitive) C*-algebra are approximately unitarily equivalent. In the antiliminal case 
this follows from Voiculescu's theorem [38] as every faithful irreducible representation will be 
essential, while in the non-antiliminal case the C*-algebra has an essential ideal *-isomorphic to 
the compact operators and hence has only one faithful irreducible representation up to unitary 
equivalence. Consequently we may assume that each vr € LI is induced from the isotropy group 
of some S X. If this point has nontrivial isotropy group then it is periodic and the 
system (orb(x7r),r) is trivially residually finite. If on the other hand x-^ has trivial isotropy 
group then, as indicated in the proof of Lemma 17.41 there is a unique induced representation 
of C(orb(x7r)) Xa ^ and it is faithful, implying that C(orb(x,r)) Xa Z is stably finite and hence 
by Theorem 17.21 that (orb(3;7r), T) is residually finite. It remains to observe that U7rGnO^^(^T) 
is dense in X, which results from the fact that 7r(/) = for all vr G 11 and / G C'(X) whose 
support is contained in the complement of UttgH orb(a;^). □ 

Example 7.6. Using Theorem 17.51 we can produce by dynamical means many examples of NF 
algebras which are not strong NF (cf. Examples 5.6 and 5.19 of [4J). For instance, take two copies 
of translation on 7L each compactified with two fixed points ±00 and identify +00 from each 
copy with —00 of the other copy. This system is residually finite, but the transitive subsystems 
generated by each copy of TL fail to be residually finite, so that C(X) Xa Z is NF but not strong 
NF. This example is a dynamical analogue of Example 3.2 in |16j . 

Example 7.7. We can also use Theorem [73] to exhibit strong NF crossed products which are not 
strongly quasidiagonal. For instance, take translation on Z and compactify it so that it spirals 
around to the example from the previous paragraph in both the forward and backward directions, 
spending longer and longer intervals near each of the two fixed points in each successive approach. 
The crossed product is strong NF since the system is transitive and residually finite, but it is 
not strongly quasidiagonal by the discussion in the second paragraph following Theorem 17.21 In 
the backward direction we could instead have convergence to one of the fixed points, in which 
case we have the additional feature that the backward and forward limit sets of the unique dense 
orbit do not coincide. 
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